Imprecise probability trees: Bridging two theories of imprecise probability

نویسندگان

  • Gert de Cooman
  • Filip Hermans
چکیده

We give an overview of two approaches to probability theory where lower and upper probabilities, rather than probabilities, are used: Walley’s behavioural theory of imprecise probabilities, and Shafer and Vovk’s game-theoretic account of probability. We show that the two theories are more closely related than would be suspected at first sight, and we establish a correspondence between them that (i) has an interesting interpretation, and (ii) allows us to freely import results from one theory into the other. Our approach leads to an account of probability trees and random processes in the framework of Walley’s theory. We indicate how our results can be used to reduce the computational complexity of dealing with imprecision in probability trees, and we prove an interesting and quite general version of the weak law of large numbers.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

This special issue of the International Journal of Approximate Reasoning (IJAR) grew out of the 8th International Symposium on Imprecise Probability: Theories and Applications (ISIPTA’13). The symposium was organized by the Society for Imprecise Probability: Theories

the 8th International Symposium on Imprecise Probability: Theories and Applications (ISIPTA’13). The symposium was organized by the Society for Imprecise Probability: Theories and Applications (SIPTA) at the University of Compiègne (France) in July 2013 (http://www.sipta.org/isipta13). The biennial ISIPTA meetings are well established among international conferences on generalized methods for u...

متن کامل

Rationalizability under Uncertainty using Imprecise Probabilities ̊

The notion of imprecise probability can be viewed as a generalization of the traditional notion of probability. Several theories and models of imprecise probability have been suggested in the literature as more appropriate representations of uncertainty in the context of single-agent decision making. In this paper I investigate the question of how such models can be incorporated into the tradit...

متن کامل

Variable Selection Bias in Classification Trees Based on Imprecise Probabilities

Classification trees are a popular statistical tool with multiple applications. Recent advancements of traditional classification trees, such as the approach of classification trees based on imprecise probabilities by Abellán and Moral (2005), effectively address their tendency to overfitting. However, another flaw inherent in traditional classification trees is not eliminated by the imprecise ...

متن کامل

Robust Bayesianism: Imprecise and Paradoxical Reasoning

We are interested in understanding the relationship between Bayesian inference and evidence theory, in particular imprecise and paradoxical reasoning. The concept of a set of probability distributions is central both in robust Bayesian analysis and in some versions of Dempster-Shafer theory. Most of the literature regards these two theories as incomparable. We interpret imprecise probabilities ...

متن کامل

Imprecise Probabilities — Discussion and Open Problems

If only little, vague or conflicting information is available about a system, it is hard to construct and motivate a model based on the so-called precise probability theory. In this case, generalisations of this theory—called in the literature imprecise probability theories—prove to be useful. We discuss the most satisfactory of these models, the unifying behavioural theory of lower previsions,...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Artif. Intell.

دوره 172  شماره 

صفحات  -

تاریخ انتشار 2008